package com.codelife.suanfa;

/**
 * @ClassName Demo6
 * @Description TODO
 * @Date 2019/10/25 14:37
 * @Version 1.0
 **/
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

public class Demo6 {
    public static void main(String[] args) {
        getMin(5,3);
        System.out.println(getMax(5,15));
    }

    public static int getMin(int m,int n){
        int min=1;
        for (int i=1;i<=m;i++){
            if(m%i==0&&n%i==0){
                min=i;
            }
        }
        return min;
    }

    public static int getMax(int m,int n){
        int max=m*n;
        for (int i=max;i>0;i--){
            if(i%m==0&&i%n==0){
                max=i;
            }
        }
        return max;
    }
}
